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Die vorliegende Erfindung betrifft das oberbegrif f lich Bean- 
spruchte und befasst sich somlt iftlt dem Betrieb eines multi- 
dimensional Feldes rekonf igurierbarer Elemente wie bei re- 
konfigurierbaren Frozessoren, insbesondere mit Verfahren, die 
eine Ubersetzung einer klassischen Hochsprache (PROGRAMM) wie 
Pascal, c, C++, Java etc. auf eine rekonf igurierbare Archi- 
tektur ermSglichen. 

Unter einer Architektur warden vorliegend Bausteine (VPU) mit 
. wiederhol _ t Jconfigurierbarer Funktion und/odar Vernetzung ver- 
standen, insbesondere .integrierte Bausteine mit einer Mehr- 
zahl von ein- oder mehrdimensional angeordnetan arithmeti- 
schen und/oder logischen und/oder analogen und/oder epei-. 
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chernden Baugruppen, die direkt oder durch ein Bussystem mit 
einander verbunden sind. • 

Zur Gattung dieser Bausteine zahlen insbesondere systolische 
Arrays, neuronale Netze, Mehrprozessor Systems, Prozessoren 
mit mehreren Rechenwerken und/oder logischen Zellen, . Vernet- 
zungs- und Netzwerkbausteine wie z.B, Crossbar-Schalter,, 
ebenso wi e - bekannte Bausteine der Gattung FPGA, DPGA, XPUTER, 
etc. . . 



Ein Problem bei rekonf igurierbaren Datenverarbeitungsarchi- 
tekturen besteht darinj, dass oftmals nicht das gesamte multi- 
dimensional* 'Feld rekonf igurierbarer Elemente samt aller zwi- 
schen den Daten handhabenden Elemten vorgesehenen Bussyste-. 
men, Verbindungsleitungen usw. zur Umkonf iguration freigege- 
ben wird, sondern vielmehr das Erfordernis besteht, ; eine neue 
Aufgabe einem kleinen Teilbereich des multidimensiohalen Fel- 
des zuzuordnen. . Bs 1st ttberdies haufig nicht vorhersagbar, 
wie dieser Teilbereich beschaffen sein wird. Dies gilt insbe- 
sondere dann, wenn auf dem multidimensionalen Feld rekonf igu- 
rierbarer Elemente mehrere Aufgaben parallel abgearbeitet 
werden mttssen, etwa im Wege des Multitasking, und/oder nicht 
vorhergesagt werden kann, wann dort, etwa bei Echtzeitanwen- 
dungen, weiche Ressourcen zwecks Umkonf iguration freigegeben 
25 werden. ' 



Prinzipiell besteht die MSglichkeit, einen Code, der auf dem 
multidimensionalen Feld rekonfigurierbarer Elemente abgear- 
beitet werden soli, ..zur Laufzeit zu iibersetzen, also, erst 
dann, wenn die Abarbeitung anderer Aufgaben schon begonnen 
hat, festzulegen, wie der als nachstes auszuftihrende Code be- 
stimmten rekonf igurierbaren Elementen zuzuordnen ist, wie die 
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Verbindung zwischen diesen laufen, soli, welche Zwischenspei- 
cherungen erforderlich sind usw. Es fist einsichtig, dass eine 
solche Vorgehensweise zur Obersetzung einen vergleichsweise 
hohen momentanen Datenverarbeitungsaufwand erfordert.. Gerade 
in kritischen Rechnerapplikationen,., die ein HOchstmafl an Re- 
chenleistung erfordem, ist • es gewuhscht, £iir eine solche - 
Obersetzung wahrend der Lauf zeit. . keine zusatzliche Rechenlei- 
stung zu verbrauchen. Es ist daher auch schon ublich, Pro- .• 
grammcode vor Beginn des' Programmes zu kompilieren - und dann 
Teilkonfigurationen zu bestimmen, die jeweils in das Feld 
hinein konfiguriert werden, sobald dort entsprechende Res- 
sourcen frei sind. 

Ein Problem besteht allerdings darin, dass, gerade bei Echt- 
zeitanwendungert, in, Vorf eld nicht feststeht, wie die jeweils' 
verfiigbaren Ressourcen angeordriet sind. Dies betrifft einer- 
seits die Funktionalitat der zur Datenhandhabung verfiigbaren 
Elemente, in die hinein konfiguriert warden konnte, sofern 
nicht alle Daten handhabenden Elemente dieselbe Funktion be- 
sitzen.-So ware denkbar, in einem multidimensionalen Feld re- 
konfigurierbarer Elemente verschiedene Zellen mit Rechenwer- 
ken auszustatten, die fur Flie&komma-Berechnungen ausgelegt 
sind, Elemente vorzusehen, die lediglich Bool'sche Daten 
handhaben, Elemente, die uber zugeordnete Speicher verfugen, 
Elemente, mit oder in denen Sequenzer vorgesehen warden k6n- 
nen usw. Hier ist eine Ausftihrung mit Vorkompilierung darauf 
angewiesen, entweder mit der Umkonf iguration zu warten, .bis 
genau jene Zellen zur Verfugung stehen, die die in der Vor- 
kompilierung festgelegten Funktionen und Anordnungen besit- 
30 zen. Auch muJJ bei der Vorkompilierung zudem der kleinste, al- 
len Zellen gemein'same Funktionsumfang verwendet .werden, Bei- 
des verschwendet Ressourcen. Zudem ist meist nicht klar> wie 
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-die ftir die Umkdnf iguration freigegebenen Element e angeordnet 
v sihd und welche Verbindiingen verfttgbar sind; auch dadurch 
wird gegebenenfalls die Hineinkonf iguration einer neuen Auf- . 
gabe (Task)' massiv erschwert. 
5 . * . 

Das Problem wird noch gravierender r wenn grofte Bereiche des 
multidimensionalen Feldes freigegeben werden.und prinzipiell 
die Moglichkeit und/oder der Zwang besteht, mehrere Konfigu- 
rationen 1 fur unterschiedliche- Aufgaben gleichzeitig in das 
10 Feld hinein zu konf igurieren. 

Die Aufgabe der vorliegenden Erfindung besteht dapin, Neues 
fur die gewerbliche Anwendung bereitzustellen, , 

15 Die LSsung dieser Aufgabe wiird in unabhangiger Form bean- 

sprucht. Bevorzugte Ausftihrungsf ormen finden sich in den Un- 
teransprttchen . 




20 



2 



wird somit gemaft einem ersten Wesentlichen Aspekt der Er- . 
f indung ein Verf ahren zum Betrieb eines multidimensionalen 
Feldes rekonf igurierbarer Elemente vorgeschlagen, .worin Grup- 
pen zusammen datenhandhabender Elemente in vorbestimmter Wei- 
se wahrend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
im Feld 'konf iguriert werden und wobei vorgesehe.n ist, dass 
25 ftir zumindest eine abzuarbeitende Aufgabe eine Mehrzahl von 
solchen Elementgruppenanordnungen im multidimensionalen Feld 
bestimmt wird, die zur Abarbeitung der vorgegebenen. Aufgabe 
geeignet sind, far die Abarbeitung der vorgegebenen Aufgabe 
eine dann besonders geeignete Elementgruppenanor.dnung * aus der 
30 Mehrzahl ausgewahlt wird und die ausgewahlte Anordriung in das 
Feld hinein konfiguriert wird. 
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Die Erfindung schlagt somit.vor, bei dor Vorbereitung der ei- 
gentli6hen Datenverarbeitung eine Vielzahl von Anordnungen 
- bzw. Konfigurationeri vorherzubestimmen und dartn avis den vor- 
bestimmten Elementgruppenanordnungen eine solche auszuwahlen, 
5 die fur die Abarbeitung der vorgegebenen Aufgabe'bei den dann 
gegebenep Feldressourcen besonders gut geeignet ist. .Damlt 
1st eine wesentliche Verbesserung im Betrieb eines multidi- 
mensionalen Feldes rekonf igurierbarer Elemente im Wesentli- 
chen durch eine ein'fache Erweiterung des Compilers gegeben, 
.10 mit dem die zuvor programmierten Codes ubersetzt werden, und 
zwar dadurch, dass dieser nicht nur eine einzige Kpnfigurati- 
on filr eine gegebene Aufgabe bestimmt, sohdern mehrere sol- 
cher Konfigurationen und somit ausntitzt, dass keine eindeuti- 
ge Losung fUr das Problem besteht, ein Stuck gagebenen Hoch- 
15 spirachecode auf ein multidimensionales Feld rekonf igurierba- 
rer Elemente zu fibers etzen. Es sei erwahnt, • daJi hier der Be- 
griff „Compiler" verwendet wird far ein Mittel, das Konfigu- 
rationen bestimmt, unabhangig davon, ob es sich urn einen Rou- 
terteil, einen Obersetzerteil oder einen anderen Teil eines' 
20 Mittels zur Konf igurationsbestimmung anhand von Programmcodes 
handeltv Dieses Mittel kann mittels Festverdrahtung, d. h. 
als Hardware oder als Softwareprogramm ■ realisiert sein. 



25 



Es ist maglich, aus dieser Vielzahl von potentiell moglichen 

©Konfigurationen, die zur Abarbeitung eines gegebenen Stuck- 
Codes moglich sind, eine Auswahl anhahd der Geometrie zu 
treffen, die diese Elementgruppenanordnung im Vergleich zu 
jener besitzt, die die im. multidimensionalen Feld fur die Um- 
konfiguration verfugbaren bzw. vermutlich bald verfugbar wer- 
30 denden. Elemente besitsen. So kann durch einen einfachen Mu- 

stervergleich versucht werden, eine Konf iguration, d. h. Ele- 
mentgruppenanordnung, auszuwahlen, die moglichst alle der 
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frei gewordenen oder frei werdenden Element© abdeckt bzw. 
mttglichst wenig Elemente des^ multidimensionalen Feldes unge- 
nutzt lasst. Wenn lediglich auf die Geometrie Racksicht ge- 
■ nommen wird, etwa wail alle Oaten handhabenden Elemente des 
5 multidimensionalen Feldes den fur. die. Hineinkonf iguration er- 
forderlichen Funktionsumf ang besitzen, so kann die Auswahl 
mit per se bekannten Algorithmen wie bei der Schnittmusterop- 
timierung erfolgen. .Es kann dabel entweder auf die bereits 
verfttgbaren Elemente Bezug genommen werden oder es kann, ins- 
10. besondere im Hinblick daraiif, dass 'die Umkonf iguration oft- 
mals die Obertragung von Konf igurationsdaten zu den Elementen 
umfasstund eine solche Umkonf igurationsdateniibertragung Zeit 
in Ahspruch nimmt, vorgesehen werden, dass auch vermutlich - 
bald verfttgbare Elemente mit bei der Auswahl der jeweils op- 
tiraalen Geometrie berUcksichtigt werden. Dabei, kann ausge- 
ntitzt werden, dass es haufig mfiglich ist, vorherzusagen, dass 
bestimmte Elemente bald fur die Umkonf iguration verfugbar 
werden, etwa wenn sie Daten fur die Weiterverarbeitung von 
Zellen erhalten haben, die bereits ihre Umkonf igurierbarkeit 
angedeutet haben iind die Anzahl der noch erforderlichen Ver- 
arbeitungstakte, der hierzu datenstromabwfirts liegenden Zel- 
len endlich und abs chat zbar oder bekannt ist. Derartige In- 
formation ist erfindungsgemafi als Umkonfigurierbarkeits- 
Vorhersage verwaltbar. DaU zu den verfiigbaren und/oder beno- 
25 tigten Elementen auch Busverbindungen, Leitungen etc. zahlen, 
sei erwShnt. 

Die Auswahl der optimalen Konf iguration kann dabei in einem 
Praprozessor oder einem Teilbereich des multidimensionalen 
Feldes der rekonf igurierbaren Elemente erfolgen und insbeson- 
dere von einem Datenverarbeitungsprogramm und/oder -mittel 
ubernommen werden, das die Durchfuhrung der vexschiedenen 

.' - 6 - 
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Aufgaben zeitlich koordiniert, Priorisierungen vornimmt u$w, 
Eg kann sich hierbei insbesondere um einen .Tail eines Be- 
triebssystems handeln, sof em das multdimensionale' Feld re- 
konfigurierbarer Elemente als Pfozessor oder Koprozessor aus 
5 geftihrt ist. , . 

i 

Gerade dann, wenn Kcnfigurationsdaten aus einem Speicher.' ein 
gelesen werden, der nicht ver.nachlassigbare Zugrif fszeit en 
besitzt, bzw. wenn sie, sollte eine Echtzeitbestimmung einer 
Konfiguration gewunscht werden, mit. nicht vernachlassigbaren 
Generierungszeiten generiert warden, 1st es wunschenswert, 
zunachst elnen Kenndatensatz vorzusehen, der gegenuber dem 
eigentlichen Konf igurationsdatensatz in der Grosse reduziert 
ist und dann eine Auswahl nur auf Grund dieses Kenndatensat- 
zes zu treffen. So kann etwa beim Laden einer neuen Konfigu- 
ration aus einem langsamen Speicher wie von einer Festplatte 
zunachst ledigliqh ein Kenndatensatz bzw. eine Kenndatensatz- 
•gruppe heruntergeladen .werden, der die Umrisse der Konfigura- 
tion betriff't. Da ein solcher Umrisskenndatensatz in der Gro- 
fce gegenuber dem vollstandigen Konf igurationsdatensatz ty- 
pisch sehr reduziert sein wird, ist es auch moglich, eine 
Vielzahl von Kenndatensatzen far ein.e Vielzahl unterschiedli- 
cher Konfigurationen vorab in einen Hauptspeicher zu laden, 
der einen sehr schnellen Zugrif f erlaubt, an Hand der uhter- 

©25 schiedlichen Konf igurationsdatensatze eine schnelle Auswahl 
zu treffen und dann aus dem langsamen Speicher die kompletten 
Konfigurationsdaten zur ausgewahlten Konfiguration herunter 
zu laden. .Es sei darauf hingewiesen, dass es in solchen Fal- 
len auch moglich ist, einen Teil der Konfigurationen vorneweg 
miteinzulesen, etwa dann, wenn absehbar ist,' dass bestimmte 
Konfigurationen typisch bevorzugt sind, sei es, weil stati- 
stische Auswertungen des typischen Datenverarbeitungsbetrie- . 
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bes far eine Vielzahl von roultidimensionaleri Feldern rekonfi 
gurierbarer Element© oder ffir ein' einzelnes multidimensiona- 
les Feld dies ergeben haben, etwa well zu einer Gruppe von 
Anwendungen wie im UMTS-Base-Station-Bereich durch Analyse ' 
typischer Aufgaberi festgestellt wurde, dass bestimmte Umkon- 
figurationen besonders haufig auftreten, oder weil far einen 
einzelnen Benutzer festgestellt wurde, dass imme'r wieder -die 
selben Anwendungen parallel in bestimmter Weise in das Feld 
hinein konfiguriert werden massen. Das' Vorab-Mitladen be- 
stimmter Konfigurationen kann auch dann sinnvoll sein, wenn 
.sich diese Konfigurationen durch eine besonders einfache Geo- 
metrie auszeichnet, etwa weil sehr kleine Volumina des multi- 
dimensionalen Feldes rekonfigurierbarer Elemente davon tiber- 
deckt werden (Volumiria nimmt hier auf das Volumen des multi- 
15 ; dimensionalen Feldes Bezug, • bezeichnet also bei zweidimensio- 
nalen Felder rekonfigurierbarer Elemente die Flache bzw-. Fla- 
chengeometrie der far die umkonf iguration verfagbaren rekon- 
figurierbaren Elemente etc.). 

20 Es 1st auch mSglich und 'insbesondere bei der Abarbeitung kom- 
plexer Auf gabenstellungen, sei es durch die Abarbeitung be- 
sonders rechenintensiver Probleme, sei es im Multitasking, 
Multithreading oder bei anderen Formen der Parallelabarbei- 
tung von Daten, auch bevorzugt, zu uberprufen, ob mehrere, 

©25 insbesondere gleich priorisierte Elementgruppenanordnungen , ' 
fur unterschiedliche Aufgaben simultan durch geeignete Aus- 
wahl in das Feld hinein konf igurierbar sind. Dabei kann, ab- 
hangig von der Priorisierung einer bestimmten Aufgabe vorge- 
sehen werden, dass die far die Abarbeitung einer vorgegebenen 
Aufgabe zur . Verf agung gestellte Flache oder Abarbeitungszeit 
grofier oder kleiner ausfallt, etwa indem durch Aufbau von Se- 
quenzern mit den Daten handhabenden Elementen die Groiie einer 

- 8 - 
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Konfiguration unter Verlangsamung der Datenaba.rbeitung ver- 
ringert wird. 

Es kann auch erwiinscht sein,' dass zunachst eine, erste Ele- 
5 mentgruppenanordnung in das Feld'hinein konfiguriert wird und 
begonnen wird, mit dieser Elementgrupperianordnung die Aufgabe 
abzuarbeiten, bis ein vorgegebenes Ereignis auftritt und dann 
unter zumindest partieller Rekonfiguration mit der Aufgaben- 
abarbeitung in einer weiteren Elementgruppenanordnung fortge- 
10 fahren wird. Hierbei kann etwa vorgesehen warden, dass zur 

Erzielung einer bevorzugten Geometrie von Konfigurationen auf 
dem multidimensionalen Feld, etwa streifenf ormig hintereinan- 
der angeordneten Zellen fiir jede Aufgabe, zu festgelegten 
Taktzeiten, etwa alia tausend, zehntausend oder 'hunderttau- 
15 send Takte, die Abarbeitung aller oder. eines Teiles aller 

Konfigurationen unterbrochen wird, die Brgebnisse wie erfor- 
derlich zwischengespeichert werden, auch was nur in einer 
Konfiguration intern erforderlicha Daten wie Schleifen-, Zah- 
lerstande usw. a'ngeht,' und dann eine Neukonf iguration mit 
entsprechenden, bevorzugten Geometrien vorgenommen wird, urn 
so ein allmahliches Zerfasern von Konfigurationen zu vermei- 
den, was schon aufgrund des erhOhten Bedarfs an Busleitungen 
unerwunscht ist. ' 



20 
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Alternativ und/oder zusatzlich ist es .auch mdglich, selbst- 
faltende Konfigurationen vorzusehen, wobei- etwa zunachst mit 
der Abarbeitung einer Konfiguration uber das gesamte Array 
-begonnen wird, und sich dann, sobald zusMtzliche Ressourcen 
durch^eine andere Aufgabe angefordert werden, diese erste 
Konfiguration mehr oder minder selbsttatig zusammenzieht, et- 
wa durch Saquenzerbildu'ng mit eine'm Element, urn Elemente fur 
die neue Aufgabe freizugeben. Dieses Zusammenziehen kann 
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durch Vorgabe neuer, Platz sp^renderer Konf igurationen far 
• ein und dieselbe Aufgabe erreicht wetden, insbesondere dann, 
wenn dies© Platz sparenderen Konf igurationen in bei den Daten 
handhabenden Elementen vorgeseherien Konf igurationsspeichern 
5 mit abgelegt werden. Auf die Anmeldung zur Wave-Rekonf igura- 
tion sei dabei m*r beispielsweise hingewiesen. Es ergibt sich 
dann eine Situation, bei der ' Konf igurationen allmahlich enger 
und enger zusammenruck'en. 

10 Die Auswahl einer vorgegebenen Elementgruppenanordnung, die 
in ein Feld hinein zu konf igu'rieren ist, kann, abgesehen von 
der verftigbaren Geometri.e, auch von anderen Parametern abhSn- 
' gig gemacht werden. Hierzu zahlt unter anderem die' erzielbare. 
Abarbeitungsgeschwindigkeit, die Friorit&t einer Aufgabe 

15 und/oder der Energieverbrauch, der zur Abarbeitung einer vor- 
gegebenen. Aufgabe in einer vorgegebenen Zeit erforderlich 
ist.'Es sei darauf hingewiesen, dass mehrere Parameter 
gleichzeitig betrachtet werden kbnnen, sei es dadurch, dass 
zunachst anhand eines ersten Parameters wie des benotigten 

20 Feldvolumens als gleichwertig angesehene Konf igurationen 

durch- Betrachten eines zweiten Parameters verworfen werden,. 
sei es, indem, etwa mit Methoden der unscharfen Logik, mehre- 
' re Parameter gleichzeitig soweit wie mGglich optimiert wer- 
den. ' 



Die Erfindung wird nun im Folgenden nur beispielsweise anhand 
der Figuren erl&utert, worin gezeigt ist durch 



Fig. 1 ein- multidimensionales Feld Daten handhabender 
30 Elements in teilweiqe zu rekonf igurierendem Zu- 

Stand; 
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Fig. 2 Beispiele fiir untersch'iedliche Konfigurationsgeo- 
metrien; 

Fig. 3 ein teilweise zur Laufzeit uxnkonfigurierter Pro- 
zessor. . ■ 

Nach Fig. i umfasst eine allgemein mit 1 bezeichnete Daten- 
verarbeitungsvorrichtung 1 ein multidimensional Feld rekon- 
figurierbarer Elements 2 sowie eihen Praprozessor 3, der Kon- 
figurationen in das multidimensionale Feld l uber geeignete 
Datenbusse 4 einspeist und Informationen uber. rekonf igurier- 
bare Elemente aus dem multidimensionaleh Feld 2 mehrere Ele- 
mente erhalt sowie mit eiriem Speicher 5 mit langsamem Zugriff 
verbunden ist, in dem Konfigurationen fttr in dem multidimen- 
sionalen Feld 2 abzuarbeitende Aufgaben. vorab abgeiegt sind. 

Der multidimensionale Processor 1 ist im vorliegenden Bei- . 
spiel eine XPU-Architektur, die PAE als, konf igurierbare Ele- 
mente aufweist und nach 196 51 075.9, 196 54 846.2, 197 04 
728.9, 198 07 872.2, 199 2$ 538.0 aufgebaut ist. Er erhalt 
Daten von Eingabe-/Ausgabe-Schnittstellen 6 in Echtzeit zur 
Abarbeitung, wobei nicht vorhersehbar ist, wie diese Daten 
eintreffen und/oder abzuarbeiten sind. Es konnen hierfur eine 
Tastatur, Bilder abrufende Kameras,. A/D-Wandler usw. vorgese- 
hen sein. 



Das multidimensionale Feld 2 besteht vorliegend aus einer 
Reihe ausschliefilich. identischer datenhandhabender Elements, 
zwischen denen geeignete Vernetzungen uber Busseund derglei- 
chen konfigurierbar sind. Aus Grunden der. Anschaulichkeit 
30 wird vorliegend von unbegrenzten Busressourcen ausgegangen, 
obgleich rein praktisch die typische Anwendung auch solcher 
Ressourcen und deren Knappheit bei .der Vorabbestimmung mul- 
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^txpler Konfigurationsmeglichkeiten berucksichtigt wird ' Die 
datenhandhabenden -Elemente sind im vorliegenden Pall geeig- 
net, seguenzartig die Befehle abzuarbeiten, wie dies per se 
bekannt ist, das heifit/ es ist mSglich, Seguenzer Uber ein- 
zelne Zellen bder Gruppen derer aufzubauen.. Das multidimen- 
9l ° nale Feld 2 > ist ^^^itrekonfiguriexbar, das, heifit es ist 
meglxoh, einzelnen der datenhandhabenden Elemente Oder Grup- 
pen derer neue Aufgaben wahrend der Lauf zeit zuzuordnen, ohne 
den Betrieb der Gesamt-Anordnung oder anderer Elemente bzw 
Gruppen derer . insgesamt zu unterbrechen. Wie bevorzugt und 
per se bekannt sind den datenhandhabenden Elementen Konfigu- 
ratiohsspeicher lokal zugeordnet, genau so wie Register, nam- 
lich Forward- und Backward-Register, Busleitungen, feingranu- 
lare 2ustandsmaschinen zum Austausch vpn Triggersignalen uh- 
tereinander und mit der Praprozessoreinheit 3 usw. Auf die 
Moglichkeit der Ausgestaltung der rekonf igurierbaren Elemente 
nach PCT-DE 97/02949, PCT-DE 97/02998, PCT-DE 98/00334 
PCT/DE 99/00504, PCT/DE 99/00505, PCT/DE 00/01869 usw. sei 
hxngewiesen. Die vorgenannten Schutz.rechte und die weiteren 
Schutzrechte des Anmelders zu rekonf igurierbaren Prozessoren, 
deren Teilen und Verfahren zu deren Betrieb sind zu Offenba- 
rungszwecken voll-umfa.nglich integriert . 

Der Prfiprozessor 3 1st dazu ausgebildet, Konf igurationen in" 
das multidimensionale Peld hinein zu laden und zwar. uber Lei- 
tungen 4, .wenn er aus dem multidimensional en Peld die Meldung . 
erh*lt, da SS einzelne Elemente oder Gruppen derer rekonfigu- 
rxerbar sind. Der Praprozessor 3 enthait ei,nen lokalen Spei- 
cher (cache) und ist mit einerc, weiteren Speicher 5 (Harddisk, 
RAM, verbunden, auf den lan gsamer zugegriffen werden kann und 
auf dem Konf igurationsdaten abgelegt sind.' 
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Es.sei darauf hingeWiesen, dass es nicht erforderlich 1st, 
den PrSprozessor 3 als externes Bauteil vorzusehen. Die ge~ 
zeigte Darstellung wurde ausschlieBlich aus didaktischen 
Grunden gewahlt. Er kann integriert sein mit dem multidifflen- 
sionalen Feld 2 auf einem einzelnen Chip und/oder. seine Funk- 
tion kann durch einzelne Daten handhabende Elemente 2 des 
Prozessorfeldes' ausgefuhrt werden. 



10 




15 



Ober die Leitungen 4 werden Konf igurationsdaten und Konfigu- 
rationsanforderungen ubertragen . Auf die Implementierung von 
Rdy/Ack-Protokollen, Vorab-Konf iguration von Elementen in 
elementennahen Speichern etc., die mSglich, aber nicht zwin- 
gend ist, wird hingewiesen. 

im Speicher 5 : sind nun eine vielzahl von Konf igurationen fur 
unterschiedliche Aufgaben und Kenndaten hierzu abgelegt* Dies 
wird far ein einf aches Beispie'l 'mit Bezug auf Fig. 2 erlau- 
tert. 

20 Nach Fig. 2 sind etliche Konfigurationen fur zwei Aufgaben a) 
und b) abgelegt. Wie ersicht'lich, sind fur die Aufgabe a) 
insgesamt vier Konfigurationen abgelegt,- die all© dieselbe 
Funktion ausfahren, aber. unterschiedliche Verbindungen der 
Zellen untereinander haben und sich insbesondere hinsichtlich 
25 ihrer MuBeren geometrischen Gestalt unterscheiden, In der die 
Zellen angeordnet sind. 



Wie ersichtlich, sind foeispielsweise drei Konfigurationen 
vorabgelegt, in denen sieben datenhandhabende Elemente wie 
30 "PAEs benotigt werden und eine Konf iguration, in der unter 
Ausnutzung der Sequenzereigenschaft der datenhandhabenden 
Element^ nur vier Elemente benotigt werden. Die geometrische 
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Form der jeweiiigen Konf iguration ist dabei wie durch die 
Zahlen in Klammerrr angedeutet, gleichfalls mitabgelegt. Die- 
ser Kenndatensatz umfasst eine erste Ziffer, die a.ngibt, wie- 
viele Spalten Abstand die Mufiersten Zellen links und rechts 
voneinander haben;. as folgen dann nach einem Koiraua die Anzahl 
der Elemente in einer Spalte, die benotigt werden. Sind in 
.einer Spalte Reihen frei, d. h. nicht belegt, steht gleich- 
falls ein c in der Kennung* Ist dabei eine Spalte freigelas- . 
sen, das heifct von der jeweiiigen. Konf iguration bis auf Busse- 
nicht belegt, so steht hierftir ein c- in der Konf iguration. 
Dies ist ersichtlich an den Konf igurationen I und II.. Die Da- 
ten zu einer Spalte sind von jenen der n&chsten Spalte durch 
Kprraua getrennt. Ahnliche Konf igurationsdaten sind. auch fur 
eine zweite Konf iguration. abgelegt fo) . 

Die Anordnung wird verwendet wie folgt: 



Wenn im multidimensionalen Feld rekonf igurierbarer Elemente 
Ressourcenftir die Rekonf iguration freigegeben sind, wie dies 
20' durch die „0 n in Fig. 2 dargestellt ist, so ladt der Pr&pro- 
zessor 3 aus dem Speicher 5 zunachst die wenig umf angreichen 
und damit schnell zu ladenden Kennsatze zu-den Konf iguratio- 
nen. Er bestimmt dann, welche Aufgabe schnell abzuarbeiten 
ist und welche Konf igurationen gemeinsam besbnders gut in das 
25 - Feld eingeladen werden kSnnen. Dies geschieht durch Vergleich 
der maximalen Spaltenbreite einer moglichen Konf iguration mit 
der tatsiichllch verfugbaren Spaltenbreite , Zur Aufgabe a) 
konnen so Konf iguration . Ill und IV verworfen werden, die zu- 
viel Spalten benStigen. . Aus den verbleibenden sind aufgrund 
der geometrischen Form die Konf igurationen I und II gleich- 
falls zu verwerfen. Es wird dann untersucht, welche Konfigu- 
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ration von b) zu laden ware. Hier sind per se alle drei Kon- 
f igurationen ladbar. .. 

Nun.wird untersucht, ob es eine M6glichkeit gibt, von den 
verbleibenden Konf igurationen zu den Aufgaben gleichzeitig 
zwei. Konf igurationen in das Feld zu laden. Dazu werden die 
Konf igurationen in untersehiedlicher Weise aneinarider gesetzf 
und es wird die benotigte" maximale Spalten- und Reihenzahl 
mit der verfttgbaren Maximalzahl verglichen. Es wird so.fest- 
gestellt, daJi sich eine optimale Ausnutzung der f reigeworde- 
nen Elemente ergibt, wenn die Konf iguration. Ib -und die Konfi- 
guration Ilia unmittelbar iibereinander angeordnet werden. 
'"~\^||^ Diese Konf igurationen werden dann in das Prozessorfeld gela- 
den. \ , 

15 

Daraufhin kann die Datenverarbeitung mit einer Konf igurati- 
onsanordnung wie in Fig. 3 gezeigt fortgesetzt werden. 
Es sei erwahnt,' dass in Fallen, in denen unterschiedliche da- 
tenhandhabende Elemente vorgesehen werden, die entsprechende 
20 Information gleichfalls ira Kenndatensatz abgeiegt werden ' 
kann. 



10 
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Patentanspruche 



1. Verfahren zum Betrieb eines multidimensionalen Feldes re- 
20 konf igurierbarer Elemente, * 

worln Anordnungen von 

Gruppen zusammen datenhandhabender Elemente in vorbe*- 
stimmter Weise wahrend der Laufzeit zur Abarbeitung vor- 
gegebener Aufgaben in das .Feld hinein konf iguriert wer- 
25 den, 
)/^~\ dadurch gekennzeichnet daft 

fur zumindest eine abzuarbeitende Aufgabe e.ine Mehrzahl 
. von solchen Elementgruppenanordnungen im multidimensiona- 
■ len Feld bestimmt wird, die zur Abarbeitung der vorgege- 
30 benen Aufgabe geeignet sind, ' ' 

far die Abarbeitung der vorgegebenen Aufgabe eine dann 
besonders geeignete Elementgruppenanordnung aus der Mehr- 
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• zahl ausgewShlt wird unci ' ' ' 

-' die, ausgewahlte in das Feld hinein 1 - konfiguriert wird. 

2. Verfahren nach dem- vorhergehenden Anspruch dadurch ge- ' 
5 kennzeichnet, daft die Elementgruppenanordnurtg anhand ih- 

rer Geometrie im Vergleich ' mit der Geometric im Feld be- 
reits far. die Umkonf iguration verfagbarer urid/oder ver- 
mutlich bald verftfgbar werdender Element© ausgewahlt 
wird. ' , 

"10 

3, Verfahren nach einem der vofchergehenden Anspruche, worin, 
Elementgruppenanordnungen betreffende Konf igurationsdaten 
aus einem Speicher mit nicht vernachlSssigbaren Zugriffs- 
zeiten eingelesen werden und/oder mit nicht vernachlas- 

15 .sigbaren Generierungszeiten generiert werden, dadurch ge- 

. kennzeichnet, daft zumindest fur .einige Konf igurationeh • 

fur die Auswahl zunachst nur ein gegenaber dem Konfigura- 
. tionsdatensatz aller Konf igurationsdaten in der GrGBe r$- 
duzierter Kenndatensatz, insbesondere ein Satz von die 
20 Geometrie betreffenden Kenndaten, in eine Elementgruppen- 

anordnungsauswahlstufe eingelesen werden, eine Auswahl 
aufgrund des Kenndatensatzes getroffen wird und- dann im 
Ansprechen auf die. Auswahl die Konf igurationsdaten aus 
dem Speicher gelesen Oder generiert werden. 

25 




Jj^^l 4 * Verfahren nach einem der vorhergehenden Ansprttche, worin 
bei.der Umkonf igurierung des Feldes zur Durchftfhrung ei- 
ner Mehrzahl zumindest' teilweise simultan auszuf uhrender 
Aufgaben, von denen far wenigstens zwei Gruppen zusammen-. 
30 Daten handhabender Elemente in vorbestimmter Weise wSh- 

rend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
in das Feld hinein konfiguriert werden, 

S ™ - 17 - 
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•eine Mehrzahl von solchen Elementgruppenanordnungen, die 
zur Abarbeitung der vorgegebenen Aiifgabe geeignet sind, 
vorbestimmt werden, - 

die zu' einer gegebenen Zeit und/oder "einem gegebenen Er- 
* eignis far die zumiridest teilweise simultane Hineinkonfi- 

g'uration verftigbarer Ressourcen b'estiirant werden und jene 

Elementgruppenanordnungen au$ der- vorbestimmten Anzahl 
. ausgewahlt werden, mit denen eine simultane Abarbeitung 

besonders effizient mttglich ist. 



10 



• 



5* Verfahren .nach. einem der vorhergehenden Ansprttche, da- 

durch gekennzeichnet,. dafc ( eina erste Elementgruppenanord- 
nung in das Feld hineinkonf iguriert wird, mit dieser Ele- 
•mentgruppenanordnung begonnen wird, die Aufgabe abzuar- 
15 beiten, bi$ ein yorgegebenes Ereignis auftritt und danach 

unter zumindest partieller Rekonf iguration mit der Aufga- 
benabarbeitung in einer weiteren Elementgruppenanordnung • 
fortgefahren wird* 

20 6. Verfahren nach einem der vorhergehenden Anspruche,- worin 
die Elementgruppenanordnungen sich binsichtlich der Abar- 
beitungsgeschwindigkeit- unterscheiden und die Auswahl im 
Ansprechen auf die gegebenenf alls unter Beruckslchtigung 
weiterer Aspekte maximal erzielbare Abarbeitungsgeschwin- 

25 digkeit er.folgt. 
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